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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of chiims in the application: 
Listing of Clainosr 

U (Currently Amended) A method for recognizing speech, comprising: 

(a) receiving a speech phrase; 

(b) generating a signal being representative to said speech phra^; 

(c) pre-processing and storing said signal with respect to a deteamined se : of rules; 

(d) generating fiom said pre-processed signal at least one series of hypotliesis speech 
elements; 

(e) determining at least one series of words being most probabile to correiipond to said 
speech phrase by applying a predefined language model to said at least one series; of hypothesis 
speech elements, 

wherein detennining said at least one series of words furthex cijmprises: 

(1) determining at least one sub-word, v/oid^ or a combination of words most probably 
being contained as a seed sub-phrase in said received speech phrase, 

wherein said seed sub-phrase is recognized vwth an appropriate high deg-i^e of reliability, 
such that segments of speech that are recognized with high reliability are used tc constrain the 
search in other areas of tiie speech signal where the language model employed cinnot adequately 
restrict the search; and 

(2) continuing determining words or combinations of words, v^ich are consistent with 
said seed sub-phrase as at least a first successive sub-phrase which is contained a said received 
speech phrase, by inserting additional, paired and/or higher order infotmation, including 
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semantic and/or pragmatic infoimation, between the sub-phrase thereby decrea sing the burden 
of searching, 

wherein said semantic information includes description of said sub-phras ?s and said 
pragmatic information includes connecting information connecting said sul>-phr£-*>es to actual 
situation, plication, and/or action, mai 

wherein the pi^defined language model contains a low-perplexity recognition grammar 
obtained from a conventional recognition grammar by: 

(3) identifying and extracting word classes of high-perplexity Irom the cc-nventional 
grammar; 

(4) generating a phonetic, phonemic and/or syllabic description of the hij ;h-perplexity 
word classes, in particular by applying a sub-word-unit grammar compiler to the in, to produce a 
$ub- word-unit grammar for each high-perplexity word class; and 

(5) merging the sub-word-unit grammars with the remaining ktw-perplexity part of the 
conventional grammar to yield said low-perplexity recognition grammariand 

wherein said at least one series of words substantially comprises at least one low- 
perplexity part which can be analyzed and recognized with a high degree of reliability, and 
remflininp; parts whicEi are treated as hiEh-pcrplcxity parts, and 

wherein pragmatic information contained in said at least one lc*w-peTple?i ity part with 
respect to at lea^t one of said high-nerolcxity tjarts may be used to exrlain said at least one of 
said high-perplexitv parts. 
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2. (Original) Method according to claim 1, characterized in th2it a predefined language 
model is applied to at least said series of hypothesis speech elements to obtain said seed sub- 
phrase and said additional and paired and/or higher order infonnation is obtained from said 
language model. 

3. (Canceled) 

4. (Previously Presented) Method according to claim 1, characterized in hat additional 
information within said language model is used being descriptive for tlie preposiiional 
relationship of the sub-phrases. 

5. (Previously Presented) Method according to claim 1, characterized in ihat additional 
information within that language model is used being descriptive for p^rs, triples and/or higher 
order n-tuples of sub-phrases. 

6. (Previously Presented) Method according to claim 1^ characterized in :hat a language 
model is used containing at least a recognition grammar built up by at least a lov^ -perplexity part 
and a high-perplexity part, each of which being representative for distinct low- aiid high- 
perplexity classes of speech elements. 

7. (Original) Method according to claim 6, characterized in thgtt word cla sises are used as 
classes for speech elements or fragments. 
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8. (Canceled) 

9. (Previously Presented) Method according to claim 1, charac terized in that a hypothetic 
graph is generated for the received speech phrase including the generated sub-phrases and/or 
theur combinations as candidates for the recognized speech phrase and that additional 
information between the sub-phrases is used to constrain and to restrict the searcK for the most 
probable candidate within the graph. 

10. (Original) Method according to claim 9, characterized in tliat during the search 
candidate sub-phrases or sub-words from the high-perplexity word classes are inserted into the 
hypothesis graph, whereby the sub- word unit grammars for the high-psrplexity > vord classes are 
used as constraints as well as the respective additional semantic ond/or pragmatit; information. 

11. (Original) Method according to claim 1 0, characterized in that accor-Jing to the con- 
straints candidates are deleted from the hypothesis graph until an unbranched resulting graph is 
generated, corresponding to the most probable phrase. 

12. (Previously Presented) Method according to claim 1, charcicterized in that the 
vocabulary - in particular of said language model - applicable for the remaining :'arts of the 
speech phrase besides the seed sub-phrase is restricted at least for one remaining part so as to 
decrease the burden of search. 

13. (Canceled) 
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14. (Currently Amended) An apparatus for recognizing speech^ comprising; 

(a) means for receiving a speech phrase; 

(b) means for generating a signal being representative to said sjpeech phrsse; 

(c) means for pre-processing and storing said signal with respect to a deteiTnined set of 

rules; 

(d) means for generating from said pre-processed signal at least one series of hypothesis 
speech elements; 

(e) means for determining at least one series of words being most probab e to correspond 
to said speech phrase by applying a predefined language model to said at least one series of 
hypothesis speech elements, 

wherein said means for determining said at least one series of Avords furtlicr comprises: 

(1) means for determining at least one sub-word, word, or a coi-tihination of words most 
probably being contained as a seed sub-phrase in said received speech phrase* 

wherein said seed sub-phrajse is recognized with an appropriate: higji deg] ee of reliability, 
such that segments of speech which can be recognized with high reliability are n sed to constrain 
the search in other areas of the speech signal where the language modejl employed cannot 
adequately restrict the search; and 

(2) means for continuing determining words or combinations of words, vhich are 
consistent v/ith said seed sub-phrase as at least a first successive sub-phrase which is contained 
in said received speech phrase, by inserting additional, paired and/or higher order information, 
including semantic and/or pragmatic information, between the sub-phiases, there by decreasing 
the burden of searching. 
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wherein said semantic information includes description of said sub-phrasfjs and said 
pragmatic information includes connecting infonnation connecting said sub-phre?«s to actual 
situation, application, and/or action, and 

wherein the predefined language model incltwies a low-peiplexity recognition grammar 
obtained from a conventional recognition grammar by using: 

(3) means for identifying and extracting word classes of high-psrplextty f rom the conven- 
tional grammar; 

(4) means for generating a phonetic, phonemic and/or syllabic description of the high- 
perplexity word classes, in particular by applying a sub-word-unit granunar comi -iUer to them, to 
produce a sub-word-unit grammar for each high-peiplexity word class; afi4 

(5) means for merging the sub-word-unit grammars with the remaining lov/-perpIexity 
part of the conventional grammar to yield said low-perplexity recognition gramm si r: and " 

wherein said at least one series of words substantially comnriseis at least o :iejow- 
perplexitv part which can be analyzed and recosondzed with a high degn^ of reliat ilitv. and 
remaining parts which are treated as high-perplexitv parts, and 

wherein pragmatic infonnation contained in said at least one lo^v-perplexi :y part with 
respect to at least one of said high-perplexity parts may be used to expLiin said at {east one of 
said high-perplexitv parts . 

15. (Previously Presented) The apparatus of claim 14, wherein :5aid semantic information 
includes information relating to grammatica) constraints among said $ul>phrases. 
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16. (Previously Presented) The apparatus of claim 15, wherein said infer rQation relating 
to grammatical constraints include grammatical constraints for a name of a city. 

17. (Previously Presented) The apparatus of claim 16, wherein said pragjnatic 
information includes a 5-digit postal code for the city. 

18. (Previously Presented) The method of claim 1, wherein said seed sut -phrase 
recognized with an appropriate high degree of reliability is defined as a low peip lexity part of 
said received speech phrase. 

19- (Previousily Presented) The method of claim 18, wherein perplexity i 3 defined as the 
complexity of the depth of search which has to be acco^^)lished in conventional search graphs or 
search trees. 

20. (Previously Presented) The apparatus of claim 14, wherein said seed sub-phrase 
recognized with an appropriate high degree of reliability is defined as :i low perp Isxity part of 
said received speech phrase. 

21. (Previously Presented) The apparatus of claim 20, wherein perplexit; is defined as 
the complexity of the depth of search which has to be accomplished in conventional search 
graphs or search trees. 
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